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Метод зменшення блокової 
структури ГРЕО-зображень 


Представлено новий алгоритм для зменшення артефакту блокової структури, який виникає на зображеннях, 
оброблених за алгоритмом УРЕС з високим коефіцієнтом стиснення. Цей алгоритм поєднує в собі 
діадне вейвлет-перетворення та метод оптимальної інтерполяції. Основна перевага його -- простота та легка 
реалізація, за рахунок відсутності будь-яких «порогових методик» в процесі розробки. Запропонований 
метод покращує візуальну якість зображення та пікове відношення сигнал/шум (РЯЗМВ). 


Вступ 


В задачах передавання, оброблювання та зберігання зображень велике значення 
набувають методи стиснення даних. Це пов'язано, перш за все, з тим, що дані в таких 
системах зазвичай складають інтенсивні цифрові потоки. Тому навіть незначне ско- 
рочення інформації дозволить збільшити обсяг передачі та зберігання даних. В цьому 
випадку якість роботи алгоритмів стиснення безпосередньо позначається на ефектив- 
ності застосування систем. При цьому основна частка оброблюваної інформації припа- 
дає на зображення та відеопослідовності. Ефективним способом скорочення інтенсив- 
ності цифрового потоку є стиснення переданих даних з подальшим відновленням на 
приймальній стороні. Відомі методи стиснення без втрат зазвичай характеризуються 
низькою ефективністю при роботі із зображеннями. Тому доцільно застосовувати ме- 
тоди стиснення зі втратою інформації, що дозволяє досягати більш високих коефіці- 
єнтів. З іншого боку, крім малого розміру зображення повинно мати достатньо високу 
візуальну якість. Так, наприклад, для успішного розв'язання задач пошуку та ідентифі- 
кації об'єктів, визначення різного роду їх кількісних характеристик необхідно, щоб 
зображення характеризувалися високою візуальною якістю, яка втрачається внаслідок 
стиснення зі втратами, незадовільних умов отримання зображень, недосконалості сис- 
тем передавання відеоінформації та її відображення, впливу завад тощо | 1 |. 

Одним з найпоширеніших методів стиснення зі втратами є алгоритм УРЕС. Він 
дозволяє стиснути зображення з піксельною глибиною від 6 до 24 біт із задовільною 
швидкістю та ефективністю. Але його головним недоліком є те, що підвищення ступе- 
ня ущільнення зображення призводить до розпадання на окремі квадрати (35 х 8, 16 х 16). 
Це пов'язано з тим, що відбуваються великі втрати в низьких частотах при квантуван- 
ні, 1 відновити вихідні дані стає неможливим. 

Тому актуальною є задача перетворення зображень з метою поліпшення їх візуаль- 
ної якості та підвищення інформативності. 


Аналіз останніх досліджень 


Процес стиснення за схемою ЇРЕС складається з кількох етапів: 

- перетворення зображення на оптимальний колірний простір; 

- субдискретизація компонентів колірності усередненням груп пікселів; 

- застосування дискретних косинусних перетворень для зменшення надлишко- 
вості даних зображення; 
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- квантування кожного блока коефіцієнтів дискретних косинусних перетворень 
із застосуванням вагових функцій, оптимізованих з урахуванням візуального сприйнят- 
тя людиною; 

- кодування результуючих коефіцієнтів даного зображення із застосуванням ал- 
горитму Хаффмана для зменшення надлишковості інформації (21. 

Обробка блока ДКП відома як блочне дискретне косинусне перетворення (БДКТІ). 
Процес розділення всього зображення на блоки забезпечує ефективну розробку апарат- 
них засобів та зменшує час обчислення. Разом з тим оскільки БДКП використовується 
блок за блоком без розгляду кореляції між двома сусідніми блоками, це призводить 
до виникнення блокових артефактів, які з'являються на багатьох границях між двома 
сусідніми блоками. Це явище відоме як блокова структура. Вона погіршує якість де- 
кодованого зображення і є очевидною у випадку більш високого степеня стиснення. 

Відомі методи вирішення проблеми блокової структури зображення в просторо- 
во-частотній області. Такі методи ефективні, тому що використовують вейвлет-пред- 
ставлення та методи порогової обробки. Серед методів вирішення проблеми блокової 
структури зображення можна виділити: алгоритм постоброблювання на основі вейв- 
летів, який базується на представленні блокової структури у вигляді шуму |3|, методи 
оптимізації з використанням граничної ортонормованої функції |41, |5|, метод з ана- 
лізом коефіцієнта кореляції масштабу надповного вейвлет-представлення (|б6|, метод, 
який використовує вейвлет-перетворення модуля максимального значення |7|, алго- 
ритм, який може адаптивно вибирати поріг для різних зображень (81. Головною пере- 
вагою цих методів є те, що вони можуть покращувати візуальну якість та пікове від- 
ношення сигнал/шум (Р5МВ) за рахунок правильного вибору порогу. Головним недо- 
ліком усіх методів, заснованих на вейвлет-представленні, є необхідність правильного 
вибору порогу, оскільки лише в цьому випадку отримують потрібні результати змен- 
шення блокової структури зображення. 

Таким чином, методи, які існують для вирішення проблеми блокової структури, 
є або надто складними для реалізації, або не можуть вирішити проблему блокової струк- 
тури достатньою мірою. 

Метою даної роботи є підвищення якості стиснених зображень на основі дослі- 
дження та врахування чинників, які впливають на зменшення блокової структури. 
При цьому необхідно розробити метод, що ефективно зменшує блокову структуру, але 
має низьку обчислювальну складність, просту реалізацію і покращує якість стисне- 
ного зображення. 


Метод зменшення блокової структури зображення 


Для зменшення блокової структури зображення доцільно використати діадне вейв- 
лет-перетворення та оптимальну інтерполяційну методику для оброблення кожного 
рядка та кожного стовпчика для стисненої матриці зображення. Таким чином, пробле- 
ма зменшення блокової структури у двовимірній обробці сигналів зображення пере- 
творюється на оброблення одновимірних сигналів. 

Декодована матриця М х М зображення Х із блоковою структурою може бути ви- 
ражена в підматричній формі: 


Х, 1 Хі Хі, 
Х Х Х 

сто 2, 2,2 2п і (1) 
і жо Ж 
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де Х;; - це підматриця В х В, і,/ - 1,2,3,..., пта п - М/В 1 є цілим числом. Кожна Х.; 
називається блоком. Існують блокові артефакти між кожними суміжними границями 
блоків. Такі артефакти називаються блоковою структурою зображення. 

Також можна виразити М х М зображення із блоковою структурою Хяк Х - 


з (хі, ) У), є 1 Кок М - Блокова структура збільшується між кожними суміжними 
границями блоків, тобто між кожними / «рВ та ) «рВ-1 стовпчиків та і-4В та 


із4В--1 рядків, де р,дє 12, -1). 
ав 

Для даного цілого числа 1 необхідно визначити вектор рядка х, з (хі М ), леї з М, 
Вектор х; може бути поданий у вигляді дискретного сигналу з кінцевою енергією. /-й 
елемент у векторі х; є х;()), що еквівалентно х(",)). Блокова структура робить кожні дві 
точки х/В) та х(рВ-- 1) розривними, де р - 1,2,... п-І. Отже, є високі частоти навколо 
позицій цих точок, де сигнал х; перетворюється в просторово-частотну область. 

Вейвлет-перетворення для з б масштабі 2/ та а х визначається згорткою 


хо 
у Пи)« (ГОб)жуг, (и) ГО (2) м Я ум 2) 
Діадне вейвлет-перетворення є послідовністю ба 
ТИР о ПР, ГО), 3) 


де // - оператор діадного вейвлет-перетворення. 
Нехай функція ф(х ) - відповідна згладжувальна функція вейвлета Р) та 9 пд 


згладжувальний оператор, визначений як згортка 
-и 
зум) (Гн, См) ДГ дао в а) 


деф,, (х) визначений як 


1 Хх 
ІХра вет 5 
Фу, (х) Чо | ь (5) 
Тоді з вищевказаного визначення можна побачити, що більше деталей /(х) вида- 
лені 5 21 » ЯКЩО масштаб 2/ стає більшим. 


Якщо оригінальний сигнал є дискретною послідовністю / з ( зб (п)) ся , можна 


припустити, що фрагменти ад(п) вхідного дискретного сигналу не зовсім дорівнюють 
Дп), але локальне середнє / по сусідству / - п. Отже, ао(п) може бути записане наступ- 
ною формулою: 


ап) я« ЛО п)» ДГ, ГОО по. (6) 
Для кожного / 2 0 
5,7 з а (п)яе Л(),ф, (сопе Р Л(Ор, (гоп. (7) 
Діадне вейвлет-перетворення описується 
у -4 (па па )чк Гб чл)» (8) 


І . . . 
Для кожного масштабу 2 послідовність дискретних сигналів (5, Ж ДИ, Ії Й на- 


зивається дискретним діадним вейвлет-перетворенням / - ( Же (п)) з 
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Отже, діадне вейвлет-перетворення (5); Й/»)) як (5/; Й) для функції /(п), де 5/ по- 
дає низькочастотну інформацію /(п), а Й// - високочастотну інформацію /(п). 
Головна ідея методу схематично наведена на рис. 1. 


хі 
Рисунок 1 - Процес зменшення блочної структури 
Спочатку застосовується діадне вейвлет-перетворення для перетворення сигна- 
лу х; на дві субсмуги: одна - низькочастотна /х,, яка вміщує низькочастотну інфор- 
мацію сигналу х;,, та друга - високочастотна Нх, , яка виражає високочастотну інформацію 
сигналу х;. Далі, аналогічне перетворення застосовується для високочастотної субсму- 
ги Нх,. При цьому наявні дві субсмуги - одна високо-низькочастотна субсмуга /Нх, 


та друга високо-високочастотна ННХ,. Після цього отриманий високо-високочастот- 


ний сигнал проходить через розроблений оптимальний інтерполяційний фільтр ОІФ, 
який може згладжувати сигнал на границях блоку та зберігати оригінальну інформа- 
цію для інших позицій. Отриманий сигнал разом з високо-низькочастотним сигналом 
перетворюються назад на нову високочастотну субсмугу Нх, за рахунок зворотного 
вейвлет-перетворення ЗДВП. Далі сигнал нової високочастотної субсмуги знову прохо- 
дить через той самий ОЇФ. Беручи зворотне перетворення цього сигналу з сигналом 


низькочастотної субсмуги Іх,, можна отримати новий сигнал 5 , який відповідає ори- 
гінальному сигналу х, зі зменшеною блоковою структурою. 
Оптимальний інтерполяційний фільтр розробляється наступним чином. 


п 


Нехай вектор /, 2 (7(7)) являє собою високочастотну субсмугу сигналу х! з (и (7 ) 


І 


чи високо-високочастотну субсмугу сигналу х/" з Р ( и) ) 7 - Щ,2,...,М. Для даного р є 
є Пулини п- 5 існують чотири точки /(рв - І), Л(рв) Л(рв з 1) та Л(рв з 2) навколо 
границь блоку у векторі /, - ( Уч ( 7)) , доцільно взяти відповідно чотири нових точки 
Л(рв -1) Л(рв) Л(рв з 1) та Л(рв з 2) замість чотирьох точок 7(рв - 1), /(рв), Й 


74 (рв з 1) та / ( рВч 2) для зменшення блокової структури. В такому випадку точки 


Л(рв - 1), (Л(рв - 1)- /(рВ - 2)) та (Л(рв - 1)- /(рв)) потрібно зробити настільки 
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малими, наскільки це можливо, та дуже близькими до оригінальної точки / ( рВ -1) 
так, що 


рв-1)з ші У 5рв-ї- Пов щю 9) 


Інші три точки, / ( рВ), ,Ї Г( рВч 1) та І! ДрВвче 1), повинні бути також взяті як 
0, 


(Л(рв)- /(рвчні)) , (10) 


Л(рв)- ага а (7 (рв)- /(рВ- жо - 


1 


Л(рвч1)чагв мі (Лов) Лов) «У(Лров-н1)- /(рВі)) | і» 0 МАЄ) 


із 1,2 


Л(рв- 2)ч агр а (7 (рв--2)- "(рвчні)) з МИ (рв--2)- /(рВч ау . (2) 


Таким чином, проблема зменшення блокової структури перетворюється на наступ- 
ну оптимізаційну проблему: 


жі УКВ ово) б 

пів (Лов)- Дов-) я Урі) Пра) аз 
яв (рв-1)- Г(рв)) У /(рв «Лов (15) 
жа (рВ-2)- Лрвчі)) У (Ррвч-2)- Прачд)) й (6) 


де р- 1,2,...п-1. 
Беручи похідну (13) по відношенню до / ( рВ- 1) та прирівнюючи похідну до ну- 
ля, отримуємо 


2(/(рв-1)- /(рв-2))- 2(/(рв-1)- /(рв-1))- 2(7(рВ-1)- /(рв))- 0. | (17) 


Звідси випливає 


3Ї,ва 7 Л(рВ-2)-7(рВ - 1) (рВ). (18) 
Подібним чином, беручи похідні (6), (7) та (3) відповідно, ми отримаємо: 

3/(рв)- /(рВ -1)- /(рв)ч /(рВ 1), (19) 

3/(рв--1)- /(рв)- Л(рв--1)-- /(рВ-.2), (20) 

3/(рВв-2)- Г(рВ-І)- (рВ -2)- /(рВ-3). (21) 
Об'єднуючи (18), (19), (20) та (21) в одну формулу, отримуємо: 
Прв- 2) 
3 0 0 0 (рв-1)) (1 1 1 0 0 0) /(рв- 1) 

-1 3 0 0| Дрв) | |0 0 1 1 0 0 /рв) іа 

0 -1 3 0 /(рвчі)| |0 0 0 1 1 0 7(рвчні) 7Ю 
0 0 -1 3Д (рвч2)) (0 0 0 0 1 1/ (рве) 
Лрвч3) 
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Таким чином сформований вектор, який складається з нових чотирьох точок: 


Л(рв-2) 
Л(рв-1)) (3 0 5 п 110001 7рв-і) 
Лрв) | |-1 3 0 01 |0 0 1 1 0 0 У(рв) 03) 
Л(рвчі) бай 30 00011 0| (рве) 
Л(рве2)) 10 0 -1 З 0000111 7(рвч2) 
| Л(рв- 3) 
Дві матриці Ат а В можна визначити як 
3 0 0 0 11100 0 
«їф-1і 3 0 0| «10 0 1 1 0 0 
- , Ва (24) 
0 -1 3 0 000110 
0 0 -1 3 0 0730 001.1 
Тоді загальний розв'язок: 
Л(рв-2) 
1(рв-1) Л(рв-1) 
Лов) | в 728) | 05) 
Л(рвчл) Л(рвч1) 
Л(рв-2) Л(рв-2) 
Л(рвз3) 


Базуючись на вищезгаданому аналізі, можна розробити оптимальний інтерполя- 
ційний фільтр як 


ол ОМ ерв р, Рв рВ 2), ре Бо МВ 0 
70), в іншому випадку 


Результати 


Для експерименту використовувалось зображення, наведене на рис. 2. Зображен- 
ня було стиснене за стандартом /РЕС з якістю 4 - 10, Р5МК стиснутого зображення 
29.4786 дБ. Воно наведене на рис. 3. Після цього до нього було застосовано запропо- 
нований метод покращення РЗМЕ. Новий показник РЗМЕ становить 29,94538 дБ, тобто 
він підвищився на 0,4667 дБ. Нове зображення наведене на рис. 4, з якого видно та- 
кож і покращення візуальної якості. 


Рисунок 2 - Оригінальне зображення 
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Метод зменшення блокової структури /ГРЕС-зображень 


Рисунок 3 - Частина збільшеного стисненого зображення (Р5МК - 29,4786 дБ) 


4Г 


Рисунок 4 - Зображення після процесу обробки (29.9458 дБ) 


Висновки 


Запропоновано новий метод для зменшення блокової структури зображення, роз- 
роблений у просторово-частотній області. Цей метод базується на дискретному вейвлет- 
перетворенні та методі оптимальної інтерполяції. Основна перевага цього алгоритму -- 
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невисока складність та легка реалізація порівняно з існуючими методами. Повністю 
відсутні «порогові методики» у процесі розробки. Експерименти показують, що за- 
пропонований метод може покращити візуальну якість зображення та пікове відношен- 
ня сигнал/шум (Р5МВ). 
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В.В. Гармаш, А.Я. Кулик 

Метод уменьшения блочной структурьг УРЕС-изображений 

Представлен новьій алгоритм для уменьшения артефакта блочной структурь, возникающий на изображениях, 
обработанньх по алгоритму УРЕС с вьсоким козффициентом сжатия. Зтот алгоритм обьединяєт в себе 
диадное вейвлет-преобразованиє и метод оптимальной интерполяции. Основноєе преимущество єго - 
простота и легкая реализация, за счет отсутствия любьїх «пороговьх методик» в процессе разработки. 
Предложенньгй метод улучшаєт визуальное качество изображения и пиковоєе отношениє сигнал/шум (РЯМК). 


У. У. Сагтачзи, А. У. Киї ук 

ВіосКіпе АгіїМасія Кедисбіоп Мекродй іп УРЕС-ітарез 

Тре рарег 15 Феуоїеа їо Фе ргобіет ої соп5ігисйоп ої роїупотіа! 5ерагаїе 5игіасез бог ре їа5К ої ізмо-с1іаз5 
іта2е5 сіа5війсацоп. П 15 ргорозед ап егайоп теїой Фаг ргоуїдез іо єеї Фе соеїПсієпіє ої 5ерагаїе Пурег 
зигіасез Базей оп їакіпе, іо ассоипі ої ресиПпагіїу ої пе Іосайоп ої Іеагпіпє ехагаріез оп пе Боппдагу Бебмеєп 
сіа85е5. А пем/ аїсогійнт Бог гедисіпє Біосік агійасі 5ігасіаге раї оссиг5 іп ітаєєз ргосез5ед Бу ТРЕС аїсогійнт 
умтії Бієб согаргез5іоп гайо уга5 ргорозей. ТРіз аїєогіїрт согабіпез фадіс мамеїєе! ігап5їоги апа пе плеїпод 
ої оріїта! іпіегроіаноп. П5 паїп адуапіаєє - 5ітаріїсісу апа еа5у ітріетепіаноп, дише їо фе аб5епсе ої апу 
Шгезпоїд іесплідие8 іп Фе Феусіортепі ргосе85. Те ргорозед теїпод шаргоуе5 Ве уіяца! дцайу апа реак 
зівпа! - поізе гайо (РЯМВ). 
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